Extraction de motifs n-aires utilisant la PPC

Dans cet article, nous proposons une approche PPC permettant d’extraire des motifs n-aires (i.e. combinant plusieurs motifs locaux) en fouille de données. Dans un premier temps, l’utilisateur modélise sa requête à l’aide de contraintes portant sur plusieurs motifs locaux. Puis, un solveur de contraintes génère l’ensemble correct et complet des solutions. Notre approche permet de modéliser de manière flexible des ensembles de contraintes portant sur plusieurs motifs locaux et ainsi de découvrir des motifs plus synthétiques et ainsi plus recherchés par l’utilisateur. A notre connaissance, il s’agit de la première approche générique pour traiter ce problème. Les expérimentations menées montrent la pertinence et la faisabilité de l’approche proposée.